A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function
نویسندگان
چکیده
This short note considers and resolves the apparent contradiction between known worst-case complexity results for first and second-order methods for solving unconstrained smooth nonconvex optimization problems and a recent note by Jarre (2011) implying a very large lower bound on the number of iterations required to reach the solution’s neighbourhood for a specific problem with variable dimension.
منابع مشابه
On Nesterov's smooth Chebyshev-Rosenbrock function
We discuss a modification of the chained Rosenbrock function introduced by Nesterov. This function rN is a polynomial of degree four defined for x ∈ R. Its only stationary point is the global minimizer x∗ = (1, 1, . . . , 1) with optimal value zero. A point x in the box B := {x | −1 ≤ xi ≤ 1 for 1 ≤ i ≤ n} with rN (x) = 1 is given such that there is a continuous descent path within B that start...
متن کاملA Note on the Smooth Estimator of the Quantile Function with Left-Truncated Data
This note focuses on estimating the quantile function based on the kernel smooth estimator under a truncated dependent model. The Bahadurtype representation of the kernel smooth estimator is established, and from the Bahadur representation it can be seen that this estimator is strongly consistent.
متن کاملA unified convergence bound for conjugate gradient and accelerated gradient∗
Nesterov’s accelerated gradient method for minimizing a smooth strongly convex function f is known to reduce f(xk) − f(x∗) by a factor of ∈ (0, 1) after k ≥ O( √ L/` log(1/ )) iterations, where `, L are the two parameters of smooth strong convexity. Furthermore, it is known that this is the best possible complexity in the function-gradient oracle model of computation. The method of linear conju...
متن کاملA NORM INEQUALITY FOR CHEBYSHEV CENTRES
In this paper, we study the Chebyshev centres of bounded subsets of normed spaces and obtain a norm inequality for relative centres. In particular, we prove that if T is a remotal subset of an inner product space H, and F is a star-shaped set at a relative Chebyshev centre c of T with respect to F, then llx - qT (x)1I2 2 Ilx-cll2 + Ilc-qT (c) 112 x E F, where qT : F + T is any choice functi...
متن کاملOscillation Control of Aircraft Shock Absorber Subsystem Using Intelligent Active Performance and Optimized Classical Techniques Under Sine Wave Runway Excitation (TECHNICAL NOTE)
This paper describes third aircraft model with 2 degrees of freedom. The aim of this study is to develop a mathematical model for investigation of adoptable landing gear vibration behavior and to design Proportional Integration Derivative (PID) classical techniques for control of active hydraulic nonlinear actuator. The parameters of controller and suspension system are adjusted according to be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Optimization Methods and Software
دوره 28 شماره
صفحات -
تاریخ انتشار 2013